回文自动机(PAM)是针对给定串,包含了该串所有回文子串的信息的自动机。
PAM 的每个节点代表了一个本质不同的回文子串,记 s[p] 为点 p 代表的回文子串。
PAM 的每个节点有三个基础属性:fail/len/child 。
len:a[p].len 表示 s[p] 的长度。
浅い夢だから 胸をはなれない
题意:给定 a,b,c ,求 i=1∑aj=1∑bk=1∑ci×j×k(mod998244353) 的值。
数据范围:1≤a,b,c≤109
简单的提取公因式可得原式等价于求 i=1∑aij=1∑bjk=1∑ck 。